ORTHOGONAL POLYNOMIALS WITH RECURSION 
COEFFICIENTS OF GENERALIZED BOUNDED 

VARIATION 



MILIVOJE LUKIC 

Abstract. Wc consider probability measures on the real line or 
unit circle with Jacobi or Verblunsky coefficients satisfying an t v 
condition and a generalized bounded variation condition. This 
latter condition requires that a sequence can be expressed as a sum 
of sequences (3^ , each of which has rotated bounded variation, i.e., 

oo 

for some . This includes discrete Schrodinger operators on a half- 
line or line with finite linear combinations of Wigner-von Neumann 
type potentials. 

For the real line, we prove that in the Lebesgue decomposition 
e?/i = fdm + dfi s of such measures, supp(c?/i s ) fl (— 2, 2) is contained 
in an explicit finite set S (thus, dfi has no singular continuous 
part), and / is continuous and non- vanishing on (— 2,2) \ S. The 
results for the unit circle are analogous, with (—2, 2) replaced by 
the unit circle. 



1. Introduction 

In this paper we will be interested in orthogonal polynomials on 
the unit circle (OPUC) and orthogonal polynomials on the real line 
(OPRL). We will state the necessary definitions, but for more informa- 
tion on OPUC and OPRL, we refer the reader to [27, 8, 7, 5, 22, 23, 24]. 

To each probability measure on the unit circle dfj,(9) = w{6)^ + 
dfi s of infinite support, there corresponds a sequence of orthonormal 
polynomials <p n (z) with degy3 n = n and f ip m (z)(p n (z)dfi = 5 mn obeying 
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the Szego recursion relation 

z<p n (z) = y/l - \a n \ 2 ip n+1 (z) + a n ip* n (z) (1.1) 

with ^* n (z) = z n Lp n (l/z) and with a n E D = {z E C\ \z\ < l} called 
Verblunsky coefficients. By a theorem of Verblunsky [28], this is a 
bijective correspondence between such measures and sequences {a n }^ =0 
with a n E D. 

To each probability measure on the real line dp(x) = f(x)dx + dp s (x) 
of infinite but bounded support, there corresponds a sequence of or- 
thonormal polynomials p n (x) with degp n = n and J p m (x)p n (x)dp = 
5 mn obeying the Jacobi recursion relation 

xp n (x) = a n+1 p n+ i(x) + b n+1 p n (x) + a n p n _i(x) (1.2) 

with a n > 0, b n E M called Jacobi coefficients. By a theorem of Stieltjes 
[26], more commonly known as Favard's theorem, this is a bijective 
correspondence between such measures and sequences {a„, 6 n }J^ =1 with 
a n > 0, b n E M, and 

sup a n + sup|6„| < oo 

n n 

Next we discuss the generalized bounded variation condition. 

Definition 1.1. A sequence /3 = {Pn} c ^=N {N can be finite or — oo) 
has rotated bounded variation with phase if 

oo 

X>"^n + l-/3n| <OC (1.3) 
n=N 

A sequence a = {a n } c ^ = N has generalized bounded variation with the 
set of phases A = {<fri, . . . , (pi} if it can be expressed as a sum 

L 

*n = Y.Pn (1-4) 

1=1 

of L < oo sequences /3^\ . . . , (3^ L \ such that the l-th. sequence /3"> has 
rotated bounded variation with phase <pi. The set of sequences having 
generalized bounded variation with set of phases A will be denoted 
GBV(A) or, with a slight abuse of notation, GBV(<f>i, . . . , 4>l)- I n par- 
ticular, GBV(<p) is the set of sequences with rotated bounded variation 
with phase </>. 

For an example of rotated bounded variation with phase 0, take 
(3 n = e _ ^ n< ^ +a ^7 n , with {7„}^Ljv an y sequence of bounded variation. 
Generalized bounded variation may seem like an unnatural condition 
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for real- valued sequences, but by combining rotated bounded variation 
with phases and —<p, one gets 

It is then clear that a linear combination of Wigner-von Neumann type 
potentials plus an i 1 part, 

K 

V n = ^ X k cos(n0 fc + a k )/n Jk + W n (1.5) 

k=l 

with 7^ > and G has generalized bounded variation. 

We can now state the two central results of this paper. 

Theorem 1.1 (OPUC). Let d\i = w(9)^ + dp, s be a probability mea- 
sure on the unit circle with infinite support and {o> n }'^L Q its Verblunsky 
coefficients. Assume that 

o efn GBV(A) 

for a positive odd integer p = 2q + 1 and a finite set Acl. Let 

S= {exp(in)|nG ( A + ■ ■ ■ + A) - ( A + ■ ■ ■ + A )} (1.6) 

q times q— 1 times 

Then 

(i) supp fi s C S and, in particular, dp, has no singular continuous 
part; 

(ii) w(8) is continuous and strictly positive on dB> \ S . 

Theorem 1.2 (OPRL). Let dp = f(x)dx+dp s be a probability measure 
on the real line with infinite support and finite moments and {a n , & n }^i 
its Jacobi coefficients. Let p be a positive integer, A C 1R a finite set of 
phases, and make one of these sets of assumptions: 

1° K - {U£°=i e £ p n GBV(A) 
t K - i}~ 15 {6 n }~ ! efn GSV(A) 

Denote i = AU{0} in case 1° and i = (A + A) U A U {0} in case 2°, 
and let 

S = {2 cos(n/2) |n G i + ■ ■ ■ + A } (1.7) 

p— 1 times 

Then 

(i) supp p s D (—2, 2) C S and, in particular, dp has no singular con- 
tinuous part; 

(ii) f(x) is continuous and strictly positive on (—2,2) \ S. 
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Remark 1.1. As we will see later, since recursion coefficients are in 
£ p , all their constituent sequences of rotated bounded variation are in 
£ p . However, if some of these constituent sequences have faster decay, 
this can be used to reduce the set S. Namely, a phase cf>i + ■ ■ ■ + 4>k ~ 

<pk+i - — (pk+i must only be included in (1.6) or (1.7) if the pointwise 

product of the corresponding sequences, {/3n • • ■ @n^@n +l ^ • • -fin }, 
is not in £} . The proofs of Theorems 1.1 and 1.2 in this paper can be 
easily modified to show this. 

Remark 1.2. By Lemma 2.2(vi) shown later in this paper, 

K - 1}- 1 e GBV(A) {a 2 n - 1}- 1 e GBV((A + A) U A) 

Also, {a n - 1}£° =1 e £ p implies {a 2 n - 1}£° =1 e £ p . Thus, with the 
replacement of the set A by (A + A) U A, case 1° of Theorem 1.2 
implies case 2°. For that reason, in the remainder of the paper we will 
only discuss case 1° of Theorem 1.2. 

Theorem 1.2 can be viewed in the special case a n = 1, where it 
becomes a result on discrete Schrodinger operators on a half-line. Using 
a standard pasting argument, this also implies a result for discrete 
Schrodinger operators on a line. 

Corollary 1.3 (ID discrete Schrodinger operators). Let 

(Hx) n = £ n +i + X n -\ + V n x 

be a discrete Schrodinger operator on a half-line or line, with {V n } in 
£ p with generalized bounded variation with set of phases A. Then 

(i) cr ac (tf) = [-2,2] 

(ii) a sc (#) = 

(hi) a pp (H) fl (—2,2) is a finite set, 

P-i 



o- p p 



(ff)n(-2,2)c {2cos(7?/2)|?7£ [ J( A + - - - + 4 )} 



k—l k times 



This corollary applies in particular to linear combinations of Wigner- 
von Neumann potentials (1.5). 

Spectral consequences of bounded variation coupled with conver- 
gence of recursion coefficients are well known. These results are often 
cited as Weidmann's theorem, who proved the first result of this kind, 
for Schrodinger operators [29]. The analogous OPRL result, due to 
Mate-Nevai [15], states that bounded variation of {a n }^ =1 and {b n }^ =1 
together with a n — > 1, b n — > implies Theorem 1.2(i),(ii) with S = 0. 
The corresponding result for OPUC, by Peherstorfer-Steinbauer [20], 
states that bounded variation of {a n }^o together with a n — > implies 



GENERALIZED BOUNDED VARIATION 



5 



Theorem l.l(i),(ii) with S = {1}. Rotating the measure on the unit 
circle gives an immediate corollary, that rotated bounded variation of 
{«n}^Lo w ith phase together with a n — > implies Theorem l.l(i),(ii) 
with S = {e 1 ^}. Wong [31] has the first result to consider multiple 
phases, proving Theorem 1.1 in the case {a n }^ =0 G £ 2 . During the 
writing of this paper, we learned about work by Janas-Simonov [12] 
analyzing potentials of the form V n = cos(0n + 5)/n 7 + g n , with 7 > 1/3 
and {gnj^Li G £ 1 . They obtain the same spectral results as our Corol- 
lary 1.3 by a different method. 

As communicated to us by Yoram Last, this problem can also be 
motivated in a different way: let V n = W n f n , with f n > monotone 
decaying to 0, and let H be given by (1.8). For different classes of 
potentials {W^i}, what kind of decay do we need to ensure a sc (H) = 0? 
If {JVn} is periodic, the method of Golinskii-Nevai [10] shows that any 
such {f n } will suffice. If {W^} are i.i.d. random variables, Kiselev- 
Last-Simon [14] have shown that {f n } G £ 2 is needed. By our Corol- 
lary 1.3, if {W^n} is the almost periodic potential W n = \ cos(n<j) + a), 
then any {f n } G £ p (with any p < 00) will suffice. 

The remainder of this paper is dedicated to proofs of Theorems 1.1 
and 1.2. In Section 2, we discuss some properties of sequences of gen- 
eralized bounded variation. In Sections 3-5, we introduce Priifer vari- 
ables for OPUC and OPRL and present them in a unified way which 
will enable us to present a shared proof of the two theorems. In Sec- 
tions 6 and 7 we present proofs in the £ 2 and £ 3 cases, building up the 
tools for the general proof in Sections 8 and 9. 

I would like to thank my advisor, Professor Barry Simon, for sug- 
gesting this problem and for his guidance and helpful discussions. 

2. Generalized Bounded Variation 

In this section we describe some properties of sequences of rotated 
and generalized bounded variation. Most importantly, we prove that if 
a sequence is of generalized bounded variation and is in some £ p space, 
then all the constituent sequences are also in £ p . 

Lemma 2.1. Let a G GBV((f>i, . . . , 4>l), with decomposition (1.4) into 
sequences of rotated bounded variation. Then for any 1 < p < 00, 

a e£ p =^ pM,...,pM G £ p 

Proof. We will prove (3^ G £ p \ the proof for any (3^ is analogous. Let 
T be the shift operator on sequences, defined by Tz = j^+ij^^ for 
z = {z n } n < L N . In terms of T, the condition (1.3) can be rewritten as 

(e^'T- l)/3 (0 G f (2.1) 
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Note that for any l<q<oo,z£i q implies Tz G £ q ; thus, for an 
arbitrary polynomial P{T), 

ze£ 9 => P(T)z G £ g (2.2) 

Now let Q(T) = nf= 2 ( e ^ T - !)■ B Y ( 2 - 2 ) with ? = h ( 2 - 1 ) implies 
Q(T)P® G for Z ^ 1. Meanwhile, a G £ p and (2.2) imply Q(T)a G P. 
Thus, applying Q(T) to (1.4) gives 

L 

Q(T)pM = Q(T)a - £ Q(T)/3« G £ p (2.3) 

Since the 0/ are mutually distinct, Q(T) is coprime with e^T — 1, so 
there exist complex polynomials U(T), V(T) such that 

1 = U(T)Q(T) + ^(TXe^T - 1) 

Thus, applying U(T) to (2.3) and V(T) to (e^T - 1)/3 (1) G and 
adding the two, we obtain (3^ G i v . □ 

Remark 2.1. If a sequence a is of generalized bounded variation, uni- 
queness of the representation (1.4) is of some interest. Clearly, we can 
freely add i x sequences to /3^'s, as long as the sum of those sequences 
cancels out in a. By doing so, we can eliminate any extraneous /3® 
which are in £ . 

Conversely, if we find a different representation a n = YlPn\ then 
subtracting it from the representation (1.4) and applying Lemma 2.1 
with p = 1, we see that to each (3^ ^ l x there corresponds a unique 
with the same phase, such that their difference is an i l sequence. 

The following lemma describes some properties of sequences of gen- 
eralized bounded variation. In particular, it shows that real sequences 
of generalized bounded variation have, in essence, an even set of phases 
and a symmetric representation with respect to complex conjugation. 

Lemma 2.2. Let (j),ifj G R, A, B, C C R, and (3 = {/3 n }™ =N , 7 = 
{7n}^Ar (with N finite) complex sequences. Then 

(i) If (3 G GBV{4>), then (3 is bounded; 

(ii) ifpe GBV(<P), 7 G GBV(i>), then {(3 nln }™ =N G GW(0 + ^) 

(iii) ifpe GBV(B), 7 G GBV(C), then {f3 nln }™ =N G GBV(B + C) 

(iv) ifp G GBV(B), 7 G GBV(C), then {P n +ln\n=N e GBV(BUC) 

(v) ifpe GBV(B), then (3 G GBV(-B) 

(vi) z/{a n -l}^° =1 G G£V(A), i/ien{a2-l}^ =1 g GW((i + A)UA) 
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(vii) if x G GBV(A) with x n G M, then x admits a representation 

* = X> (/) + ^) 
1=1 

with G GBV(4>i), such that 4>i <E A and for every ^ i 1 , 
the corresponding 0/ is in —A + 2ttZ. 

Proof, (i) follows from the triangle inequality, 

71-1 

\Pn\ < \e m ^ N \ + |e 4(m+1)0 /3 m+ i - e im *p m \ 

m=N 

oo 

< \Pn\+ l e ^-+l - Pm\ 

m=N 

(ii) follows from the triangle inequality and part (i), 

< |e^ 7 n + i(e^/3„ + i - n )\ + |^„(e^ 7n+1 - 7n )| 

< UtIIoo |e^/3n+i - |9„| + ||/3||oo |e^ 7 n+i - ln\ 

after summing over n. 

(iii) is proved by decomposing /3 and 7 into sequences of rotated 
bounded variation and applying (ii). 

(iv) and (v) follow directly from Definition 1.1. 

(vi) follows from (iii) and (iv), using a 2 n — \ = (a n — l) 2 + 2(a n — 1). 

(vii) Taking an arbitrary representation of x and averaging it with 
its complex conjugate produces the desired form. Since x = x, the 
other claim follows from (v) and Remark 2.1. □ 

3. Prufer Variables — OPUC 

In this section we will define Prufer variables for OPUC and reduce 
the proof of Theorem 1.1 to a criterion in terms of one of them. Prufer 
variables are named after Prufer [21] who defined them for Sturm — 
Liouville operators. The OPUC version of Prufer variables was first 
introduced by Nikishin [18], and later used by Nevai [17] and Simon 
[23]. 

For z = e lT> with jj 6 R, Prufer variables r n (j]), 9 n (rj) are defined by 
771(77) > 0, Ojji) G M, and 

^(e" 7 ) = r n ( V )e^ +e ^ (3.1) 

(the ambiguity in 6 n modulo 2n is usually fixed by setting 8 = and 
\9 n+ i — 9 n \ < 7r, but in this paper that will be irrelevant). 
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Then (p* n (e ir} ) = r n {rj)e l9 "^ so the Szego recursion relation (1.1) 
implies 

r n e^+i)v+e n ] = ^1 _ \a n \ 2 r n+1 e i[ ( n+1)r > +6n+l] + a n r n e~ idn 



Regrouping and dividing by a/1 — |a n | 2 r n e*t < - n+1 ' )??+£ ' n l gives 

r ,1 , s 1 - n> p -i[(n+l)r)+20„] 

^ V 1 - l«-| 2 

Part (i) of the following lemma reduces the proof of Theorem 1.1 to 
the proof of uniform convergence of \ogr n (r]) on intervals. Part (ii) is 
also used in the proof of Theorem 1.1, to provide a contradiction in a 
crucial step. 

Lemma 3.1. Let a measure dfi on the unit circle have Verblunsky 
parameters {a n }^L and Priifer variables r n {rf). Then 

(i) If B C K is finite and \ogr n {rf) converges uniformly on intervals 
I with dist(J, B + 2ttZ) > 0, then Theorem 1.1 (%),(%%) hold, with 
the set S given by S = {exp(i?7)|?7 G B}; 

(ii) If a n — > 0, it is not possible for logr n (rj) to converge as n — > oo 
to +oo or —oo uniformly on an interval I. 

Proof, (i) Note that r n {rf) = \tp n (e tv )\, so using the Bernstein-Szego 
approximations (see [25]), 

2?r 7-2(77) 

Thus, if logr n (r/) converges uniformly on an interval /, then 

d ^ v) = h ^rm dr] 011 1 

n— >oo 

This holds for any interval / with dist(7, B + 27rZ) > 0, and <9D \ S 
can be covered by the images J = {e lTI \r] G /} of countably many such 
intervals, which implies the conclusions of Theorem 1.1. 

(ii) If r n (r]) converged uniformly to or to +00 on /, (3.3) would 
imply that /i(I) = 00 or fi(I) = 0, contradicting either the assumption 
that dfi is a probability measure or a result of Geronimus [9, Thm. 
19.1] that a n — > implies supp dfi = dB>. □ 

4. Prufer Variables — OPRL 

In this section we will define Prufer variables for OPRL and reduce 
the proof of Theorem 1.2 to a criterion in terms of one of them. The 
OPRL analog of Prufer variables is known as the EFGP transform, 
by Eggarter, Figotin, Gredeskul, Pastur [6, 11, 19] who developed and 
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used it in the discrete Schrodinger case a n = 1. It was also extensively 
used by Kiselev-Last-Simon [14]. For general OPRL, it was used by 
Breuer, Kaluzhny, Last, Simon [13, 2, 3, 4]. 

For x = 2cos(?7/2), < r] < 2ir, define r n (rj) > 0, 6 n {rj) £ 1 by 

r n ( V )e l ^ 2+e ^)] = anPn ( x ) _ Pn _ 1 ( x ) e -^ 2 (4.1) 
Next we define 



al-l + e^ 2 b n+1 



-n(v) = " ^ (4-2) 

This variable will play the same role in our proof that Verblunsky 
coefficients a n play for OPUC. In fact, after this section, we will not 
need to mention a n or b n individually, only their combination (4.2). By 
decomposing a 2 — 1 and b n into sequences of rotated bounded variation, 
OL n {rj) can be written as 

L 

a n ( V ) = Y;hi(v)P i n ) (4-3) 
i=i 

where (3^ has rotated bounded variation with phase 0/ and hi(rj) are 
continuous non-vanishing functions on (0, 2ir). In fact, hi(rj) are ei- 
ther \j{e ir] — 1) or e^l 2 j{e lT] — 1), depending on whether the cor- 
responding ft"' was a part of {a 2 - l}~=i or {bn}n=v Further, if 
{a 2 n - 1}£° =1 , {b n }™ =1 e £ p , then fi® e i p by Lemma 2.1. 

Note that unlike in OPUC, an arbitrary choice of sequences 
£ p n GBV{4>i) wouldn't correspond via (4.3) to a valid set of Jacobi 
parameters; rather, by Lemma 2.2 (vii), for each /3^ l \ its complex con- 
jugate is also one of the sequences in (4.3). 

Multiplying (4.1) by e tr, l 2 gives 

rn( A[(n + i) v /2 + e n] = anPne r n/ 2 _ i {AA) 

Note that 2Rea n = 1 — a 2 and 2 Re(a n e lTl ^ 2 ) = b n+ i so using (4.4), 
2Re(r n e^ +1 ^ 2+ ^a n ) = 2 Re(a nPn e^ 2 a n - p n ^a n ) 

= a n p n b n+1 + (a 2 - l)p n -i 

Subtracting this from (4.4), then using the Jacobi recursion relation 
(1.2), we have 

rne i[(n + i W 2 + e n] _ 2 Re(r n e^ + ^/2 + e n]an) = a n (a n+lPn+1 - p n e~^ 2 ) 

- n r , P '[(n+l)l/2+en + i] 

where in the last line we used (4.1) with n replaced by n+ 1. Dividing 
both sides by a n r n e^ ri+1 * )r '/ 2+e ''^ and again using a 2 = 1 — 2Rect n , we 
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get 

r n y/l-a n - a n 

Part (i) of the following lemma reduces the proof of Theorem 1.2 
to proving uniform convergence of logr n (?7) on intervals. Part (ii) is 
also used in the proof of Theorem 1.2, to provide a contradiction in a 
crucial step. 

Lemma 4.1. Let a measure dp on the real line have Jacobi parameters 
{a n ,b n }'^L 1 with a n — > 1, b n — > and Priifer variables r n {rf). Then 

(i) If B C R is finite, G B and \ogr n (rj) converges uniformly on 
intervals I with dist(J, B + 2nZ) > 0, then Theorem 1.2(i),(ii) 
hold, with the set S given by S = {2 cos(^/2)|r7 G B}; 

(ii) It is not possible for logr n (r)) to converge as n — > oo to +oo or 
— oo uniformly on an interval I . 

Proof, (i) We use a sequence of weak approximations to dp (see [25]) 

but we only know that with x = 2cos(?7/2), 

r l(v) = a 2 n p 2 n (x) - a n xp n {x)p n _ l {x) + p^x) (4.7) 

uniformly converges on certain intervals. For \x\ < 2 — 2e we have 

<ay n (x) +pl_ l (x)) < r 2 n ( V ) < (2 - e)(<&£(z) + ^(x)) (4.8) 

Let I be an interval with dist(J, B + 2ttZ) > 0. Since logr n con- 
verges uniformly on J, it is uniformly bounded on I. Since G 5, 
dist(7, 27rZ) > 0, so (4.8) implies log(a^p,^(x) + Pn-i( x )) is uniformly 
bounded on J = {2 cos(?7/2)|?7 G J}. Thus, standard measure theory 
arguments applied to (4.6) imply that dp(x) = f(x)dx on J with log/ 
bounded on J. 

It remains to prove continuity of / on J. By [16, Thm. 4.2.13], since 
a n — y 1 and 6„ — > 0, for all bounded continuous real functions h(x) 

lim [ h(x)p n (x)p n+k (x)dp(x) = - [ h(x) 7== da; 

where Tk{x) are Chebyshev polynomials of the first kind, given by 
Tfc(cos#) = cos(/c0). Using this and (4.7), with rj(x) = 2 arccos(x/2), 

lim f +CO h{x)r n {r 1 {x)fdp{x) = - F h(x) 2T °^ 2 } ~ xT ^ x l 2 ) dx 
n ^°° J -00 n J -2 V4 - x 2 
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— / h(x)v 4 — x 2 dx 



Assuming in addition that supp h C J, uniform convergence of log r n {rf) 
on / implies 

/+oo f+OO 
h(x)r^(r](x)) dp(x) = / h(x) lim 7^(77(2;)) dp(x) 
-00 J —00 

Comparing the two gives 



1 ^4 _ x 2 

dp(:r) = — — — - dx on J (4.9) 

FV ; 2vr lim r2(2arccos(x/2)) v ; 

n— >oo 

Since (—2, 2)\S can be covered by countably many such intervals J, 
this concludes the proof. 

(ii) If r n (rj) converged uniformly to or to 00 on /, (4.8) and (4.6) 
would imply that p(I) = 00 or p(I) = 0. This would contradict ei- 
ther the assumption that dp is a probability measure or a result of 
Blumenthal-Weyl [1, 30] (see also [24, Sect. 1.4]) that a n -»■ 1, b n ->• 
implies ess supp dp = [— 2, 2]. □ 

5. Equisummability 

In this section, we define a useful relation and present the framework 
for both OPRL and OPUC in a unified way. Define a constant c, 

'0 for OPUC 

1 for OPRL ^ ' ' 

Then (3.2) and (4.5) can be written in a unified way as 

r n+l e i(e n+1 -e n ) = 1 - ca n a n e 
r n a/(1 - ca n )(l - ca n ) - a n a n 

Taking the absolute value of this equation, or dividing it by its complex 
conjugate, we get 

r 11 — n P i[(n+l)r,+2e 

= _ = (5.3) 

r n - ca n )(l - ca n ) - a n a n 

(5.4) 



1 - a n e i K' l + 1 )'H- 2e »] - ca n 
For both OPUC and OPRL, the sequence a (rj) can be written as 

L 

1=1 
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where (3^ has rotated bounded variation with phase 0;, (3^ £ £ p and 
hi(rj) are continuous non- vanishing functions away from Al + 27tZ, with 

[0 for OPUC 
4i = < r , (5.6) 
[{0} for OPRL V 7 

For a given set A of phases, we will now define sets A p with p a 
positive integer. Let 

A 2 = AUA! (5.7) 

Let g = \(p — l)/2] (the smallest integer not smaller than (p — l)/2) 
and 

' ( AH h 4 ) - ( A + - - - + A) for OPUC 

i g times q— 1 times /» n\ 

S A 2 + ... + ^ f or OPRL ^ 

p— 1 times 

For OPRL, note that Lemma 2.2(vii) implies A = —A, and that £ A 2 , 
so the set A p contains all elements of 

( A+- - - + A ) - ( A+- - - + A ) 

i times j times 

for any % > 1, j > and % + j < p. For OPUC, it only contains those 
with % — j + 1 . 

Definition 5.1. Let B C R be a finite set. We define equisummability 
away from B, a binary relation ~b on the set of sequences parametrized 
by r) £ R by: M n (r/) ~s ^n(^) if and only if 

CO 

J2(u n (v) -v n (rfj) 

n=0 

converges uniformly (but not necessarily absolutely) in rj £ / for inter- 
vals 7 with dist(J, B + 2vrZ) > 0. 

With this notation, if we are in the £ p case, it suffices to show that 

log ^T^° (5 - 9) 

because then Lemmas 3.1 (i) and 4.1 (i) imply Theorems 1.1 and 1.2. 

6. Proof in the £ 2 Case 

In this section, we present a proof of (5.9) in the £ 2 case. We focus 
on this case in order to motivate elements of the proof of the general 
case, and in particular a key lemma. We remind the reader that for 
OPUC, the £ 2 case has already been proved by Wong [31]. 
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Taking the log of (5.3) and expanding to linear order in a n , we get 
log^±i = -Rea n e^ n+1 ^ +2e ^ +0(|« n | 2 ) 

In the £ 2 case 0(|a n | 2 ) 0, so using (5.5), 

log ^ ~ Al -Rejr h^^e^^ (6.1) 
Tn i=i 

Now we need a way to control terms of the form f ( r q)T n e z ^ n+1 ^' n+2en \ 
with {r n } of rotated bounded variation with phase <p. But first, some 
definitions. We will need the function 

v(«) = — = _I + i- co t- (6.2) 

av v e - lv _ 1 2 2 2 v ; 

Taylor expansions of (5.4) will turn out to be important: taking the 
k-th power of (5.4) and expanding in powers of a n , we have 

e 2ki(e n+1 -e n ) _ x = Pk l ^ e i[(n+i) v+ w n }^ + (\a n \ l ) (6.3) 

where 

PuMme^^) = ((-l)1"t 1 )(3M l(n+I), * 1 + c «^ 



x (a n e- 4[(n+1) " +2 ^ ] + ca n ) v ) (6.4) 



u,v>0 
0<u+v<l 



The first part of the following lemma will give us a way of passing 
from a sequence of the form / (r])T ne J [( r H- 1 ) r ?+ 2e M t a faster decaying 
sequence, but at a cost of a multiplicative factor with possibly finitely 
many singularities. These singularities exactly correspond to the points 
where we can't rule out existence of a pure point. The main idea of 
the proof is that for 77 away from 0, the exponential factor e inv in this 
sequence helps average out parts of it when partial sums are taken. 

The second part of the lemma uses the £ p condition and shows that 
it is allowed to replace an appearance of e 2%k ^ 6n+1 ~ 6n ' — 1 by its Taylor 
polynomial of a sufficient power. 

Lemma 6.1. Let k G Z and <f) G [0,2ir), with k and not both equal 
to 0. Let B C R be a finite set and f : R \ (B + 2ttZ) ->■ C be a 
continuous function such that g(rj) = f(r])x(kr) — 0) is also continuous 
on M \ {B + 27rZ) (removable singularities in g are allowed). 

If has rotated bounded variation with phase <fi and T n — > 0, then 

f(r])T n e ik ^ n+1 ^ +2d ^ ~ B g{r,)T n e ik ^ n+1 ^ +26 ^ (e 2lk ^~ e ^ - l) (6.5) 
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In particular, let T n = (3 ( n kl) ■ ■ ■ ^ffi ■ ■ ■ ffl with = <f> kl + h 

<Pk s ~<Ph 4>i t - If all f}& e £ p and A 1 C B, then 

(6.6) 

Proof. Start by substituting f(rj) = g(r])(e~~ i( - kv ~^ - 1), 

f(rj)r n e ik[{n+1)r > +2en] = g{n){e- i{ - kr1 -^ - i)r n e ik[{n+1)ri+29n] 

= g{r]) ^T n e lk[nv+29n] - r n e ik[(n+1)r > +2en] ) (6.7) 

and note that g{rf) is bounded on intervals / with dist(J, 5 + 27rZ) > 0. 

For a sequence x n (rj) which converges to uniformly in rj away from 
B + 2ttZ, 

oo 

^2(x n (r]) - x n+1 (r])) = x (v) 

n=0 

uniformly in rj, so x n (rj) ~# %n+i(v)- Taking x n (rj) = e l ^T ' ne tk l n v+29n} 
gives 

e i^ Tne ik[n V+ 20 n ] ^ b e i<t> Tn+ie ik[(n+l) V+ 2e n+1 ] 

Meanwhile, the rotated bounded variation condition for T n implies 

^ n+ie ifc [(™+ 1 )'7+ 2e «+i] r^ B p ne ife[(ra+l)r?+26> n+ i] ^Q Q^ 

Applying (6.8) and then (6.9) to the first term of the right-hand side 
of (6.7) proves (6.5). 

To prove (6.6), use Lemma 2.2(ii),(v) to note that T has rotated 
bounded variation with phase 0. Using (5.5) and continuity of hi{rf) 
away from Ax, on an interval / with dist(J, Ax + 27rZ) > we have 

L 

K\<CxJ2\^\ ( 6 - 10 ) 
i=i 

for some constant C\. Since are bounded sequences, a n (rj) is uni- 
formly bounded for 77 e I. Thus, (6.3) implies 

\ e 2ki(e n+1 -e n ) _ l _ p kjp _ s _ t ( anj S^ n+1 ^ +2e ^)\ < C 2 \a n \ p - s - t 

Combining this with (6.10) and T n = $ • • • /3£ M # } • • • # } , and 
using /3^> G £ p , we get 

g(r))T n e ik ^ n+1 ^ +2e ^ ( e 2**(*» + i-*») - 1 - P k>p ^ t (a n , jU"* 1 **^)) ~ B 
Subtracting this from (6.5) gives (6.6) and completes the proof. □ 
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Using this lemma, we can finish the proof for the £ 2 case. Notice that 
the factor xiv ~ 4>i) ls continuous away from <fti G A 2 , and that hi(rj) 
are continuous away from A\ C A 2 . Also, from (6.4) or (5.4), (6.3) we 
have e 2t (Sn+i-d n ) _ i _ qQqj^]^ j. e _ p l l = q ; S o by Lemma 6.1, 

h l (r])^e i[{n+1 ^ +29n] ~ A2 (6.11) 
Summing this over I and combining into (6.1) finally gives 

1 r n+l n 
log A2 

which completes the proof. 



7. Proof in the £ 3 Case 

In this section, we present the proof in the £ 3 case to provide further 
motivation for the general proof. Beyond £ 2 , Lemma 6.1 needs to be 
used iteratively, and the £ 3 case illustrates the difficulties encountered 
in performing this iterative procedure. 

Taking the log of (5.3) and expanding in powers of a n , then using 
0(|a n | 3 ) ~Ai implies 

log!^±i ~ Ai Re{-a n S n+1 ^ +2e ^ - l a 2 e 2,[(n + i), +2e „] 

- ca n a n S n+l ^ +2e ^ + \a n a n ) (7.1) 

As in the £ 2 case, we now want to apply Lemma 6.1 to parts of this 
expression. We begin with the first-order term in a n . In the £ 2 case, 
using (5.5) to break up a n and using Lemma 6.1 gave (6.11). However, 
applying the same lemma in the £ 3 case, we need Pi 2 instead of P^i, 
since terms quadratic in the sequences /3^' cannot be automatically 
discarded. Thus, instead of (6.11) we get 

hiWPjpSl"* 1 **^ ~ M h^Mv - 0O/3i°e i[(n+1)r?+2e " ] (- c «n + C «n 

- a n e- l[{n+1 ^ +29 " ] + a n e i[{n+1)r > +2e " ] ) (7.2) 

Note that all terms on the right-hand side contain a ^ and an a n or 
a n , so we have obtained a faster decaying expression in n, although at 
the cost of a singularity at 77 = 0;. 

Summing (7.2) over I and inserting into (7.1), and using (5.5) to 
replace a n everywhere, we have 

L 

) (7-3) 
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where 

Xi, m = -(l + x(v- ^hLmM^^e 21 ^'^ (7.4) 

Yi, m = (§ + X (V ~ <h))tH{v)hm{v)P$>R m) (7-5) 

Zi, m = c X (v ~ frM^hUv)^^^ 1 ^ 1 ^ 2 ^ (7.6) 

T l>m = -c(l + X (V - 0z))^(^)^(r/)/3«^ m) e i ^ +1 ^] (7.7) 

We proceed by applying Lemma 6.1 to these expressions. 

For OPRL, since singularities of x(v — 4>i~ 4>m) and x(v ~ 0; + 0m) 
are inside A3, applying Lemma 6.1 we get 

Zi,m ~a 3 (7.8) 

Tl, m ~A 3 (7.9) 

The same formulas hold for OPUC, but for a different reason: c = 
implies that Z^ m = T^ m = 0, so (7.8) and (7.9) are trivial. This is why 
for OPUC, cf>i + <p m and (pi — (p m don't need to be included into A3. 

For Xi >m , Lemma 6.1 gives a multiplicative factor xi^V ~ <Pi ~ <Pm), 
which has singularities at 77 = (0/ + <f> m )/2 + 7rZ. These points are not 
in A3, so it might seem that we will have to apply Lemma 6.1 with a 
set greater than A3. We are saved by the observation 

(1 + X(V ~ <Pl) + X(V - <f>m))x( 2 V ~<Pl- 0m) = X(V - <t>l)x(V - 0m) 

(7.10) 

which is straightforward to check from (6.2). Thus, applying Lemma 6.1 
to Xi )Tn + X m j, the points r\ — (<pi + 0m)/2 + 7rZ are just removable 
singularities in (7.10) and we get 

Xi tm + X m j (7-11) 

Since (7.3) contains a sum over all I, m, this is sufficient for our pur- 
poses. Combining terms with different permutations of the same indices 
will also be used in the general case, to avoid unnecessarily expanding 
the set of critical points. Indeed, Section 8 generalizes the observation 
(7.10) to the general case. 

When (pi 7^ (p m , x(0m — <Pi) is just a finite constant so Lemma 6.1 
can be applied to Y\ , m to give 

Y litn ~a 2 (when (pi ^ m ) (7.12) 

Combining (7.8), (7.9), (7.11) and (7.12) into (7.3), we have 

log ^±1-^ Re Y i,m (7-13) 

11 KLm<L 
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Lemma 6.1 is not applicable to the remaining Y^m's, but we are again 
saved by an observation that 

Re(| + x(77-^)) =0 (7.14) 
Because of this, when (pi = m , 

Yl, m = -(|+xfo- ^yhlWKnivW^ = -Y m ,l 

so Re(Y/ jm + Y ml ) = and (7.13) becomes 

log^±i~4 3 (7.15) 

r n 

which completes the proof. 

In the proof above the observation (7.14) was crucial. To try to arrive 
to a more illuminating proof, lets focus on OPUC (where hi(r]) = 1) 
and assume that instead of (7.13) we have, more generally, 

log Re f^)Pn^ ] (7-16) 

l<l,m<L 

4>l=4>m 

We will now show that Re fi{ff) = for all I and i] by proving that the 
converse leads to a contradiction with Lemma 3.1(h). 
Assume Re fk(vo) 7^ for some k and r] . Let 

r_ m0fc/(n + 2)1/2 {oil = k 

Pn [0 else 1 1 

We have suppressed all (3^ with / ^ k. We have chosen n + 2 in order 
to make all \/3n\ < 1; note that this makes a n = f3^ an allowed choice 
of Verblunsky coefficients, corresponding by Verblunsky's theorem to 
a unique probability measure on the unit circle. 
With the choice (7.17), (7.16) becomes 

log^~ A3 Re/ fc (^)/(n + 2) (7.18) 

Since the harmonic series is divergent and Hefk{ff) is continuous in 77, 
depending on the sign of Re/fc(?7o), summing (7.18) in n gives 

logr n (?7) ±00 

uniformly in a neighborhood of 770- However, this is a contradiction 
with Lemma 3.1(h). Thus, Re fiijf) = 0, so (7.16) becomes (7.15), 
which completes this alternative proof for OPUC. This method can 
be applied to OPRL as well, with one extra difficulty: /3^'s are not 
independent there, so constructing counterexamples we have to be more 
careful than (7.17). Indeed, instead of relying on observations of the 
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type (7.14), this will be the method we will apply to the general £ p case 
in Section 9. 

8. Narrowing the Set of Possible Pure Points 

In the previous section, if we hadn't made the observation (7.10) 
telling us that r] = ^±ii _|_ ^ are removable singularities, we would 
have only proved equisummability away from a larger set of points, and 
we would have had a weaker result on the set of possible pure points. 
In this section, we generalize that observation to i v . In the £ p case, 
iterations of Lemma 6.1 give multiplicative factors of the form 



X 



(krj ~^2<i> ma + Yl ) 

^ a=l 6=1 ' 



with k < i and % + j < p. Such a factor has singularities at 

Surprisingly, with a more careful analysis shown in this section, all the 
singularities corresponding to k > 2 will turn into removable singular- 
ities where needed, so they don't have to be included into A p . 

The analysis that follows is quite technical, but the reader not in- 
terested in this aspect of the results may skip to the next section and 
replace the set A p by a greater (but still finite) set, containing all ele- 
ments of the form (8.1) with k < i and i + j < p. 

First let us set some conventions and definitions. We will use the 
Kronecker symbol 5 n which is 1 if n = and otherwise. Note that 

8i-k$I~i-(K-k) — &I-K (8.2) 

i=0 

We will use the combinatorial convention for binomial coefficients, i.e. 



1^)! ifO<A;<n 



k I 1 else 



1.3) 



Two identities will be useful: for l,m,n > 0, 

£(:U_\W"r) («) 

fc=0 



E,m + k\ n + l-k\_ l + m + n + l\ 
V m A n J \ m+n+1 > 



k=0 
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(8.4) is just Vandermonde's identity. The more obscure (8.5) has 
a combinatorial proof, by double-counting the number of subsets of 
{l,...,/ + n + m + l} with exactly m + n + 1 elements: observe that 
the number of such subsets whose (m+l)-st smallest element is m+k+1 
is exactly { m + k ) { n+l ~ k ) . 

We also need a kind of symmetrized product of functions: 

Definition 8.1. For a function p^j of 1 + 1 + J variables and a function 
Qk,l of 1 + K + L variables, we define their symmetric product as a 
function pj t j qx,i of 1 + (/ + K) + (J + L) variables by 

(Pi,j q K ,L){m{^}Hi;{yM=i) = {I + K y.(J + L)\ S r ^ 

reS J+L 

with S n the symmetric group in n elements and 

It is straightforward to see that is commutative and associative. 
Assuming we are in the £ p case, expanding the log of (5.3) in powers 
of a n and using 0(|a n | p ) gives 

log^^-Re ^(TlKe^W 

n K,L>0 

0<K+L<p 

+ \ E Wi( k t l )( ca n + ca n ) k {{\ - c 2 )a n a n ) 1 (8.6) 

fc,Z>0 
0<k+2l<p 

Note that this is of the form 

log Re Yl er.w^e^ 1 ^^ (8.7) 

n I,J,K,L>0 
I+J<p 

where £,i,j,k,l are constants. For K > only the first sum in (8.6) 
contributes to £,i,j t K,L and we read off their values, 

ti,j,K,L = Sj-kSj-lj^-j- ( K + L ) (for K > 0) (8.8) 

(the values for K = will turn out to be of no importance to us). 

Our method is to substitute ot n using (5.5) and apply Lemma 6.1 to 
terms of the form 

M flihkM^) flihWPP) e iK ^^ c L (8.9) 
i=\ j=i 



20 MILIVOJE LUKIC 

in increasing order of I+J. Note that this term will occur in all possible 
permutations of k±, . . . , kj and of /i, . . . , lj, so we can average in those 
terms before applying Lemma 6.1. After such averaging, the function 
f(r)) in the term (8.9) is of the form 

fi,j,K,i{m 4>h, ■ ■ ■ , 0fe 7 ; fa, ■ ■ ■ , 4>h) 

and the corresponding g(jj) constructed by Lemma 6.1 is 

9i,J,k,l = x(kt] - + XXW'^ (8.10) 

^ i=l 3=1 ' 

All terms we encounter have J, J, K, L > 0, so we define 

fi,j,K,L = gi,j,K,L = unless I, J,K,L >0 (8.11) 

Note that fi s j t K,L an d 9i,j,k,l are well-defined functions of 1 + I + J 
parameters, and that they are symmetric in the I parameters 0/ Ci and 
also in the J parameters <pi r Our goal is precisely to show that gi,j,K,L 
has its singularities only at points of the form (8.1) with k — 1. To do 
this, we will first establish a recurrence relation for these functions. 

Any contribution to fi t j,K,L is either Ci,J,k,l from the starting ex- 
pression (8.7) or comes from an earlier term as g L j,k,i multiplied by a 
constant from the Taylor expansion iP _ t _j of e 2lfc ( 6 Wi- £ '>0 _ Starting 
from (6.4) and expanding, we have 

p k Mn^^)= £ ((-in^-waKt) 

0<a+/3+7+5<Z 

x (a n ) a+ \a n f + \S n+l)ri+2en] ) a -^c p+5 ^ (8.12) 

From (8.12) we read off the value of the constant multiplying g L ,j t k,h an d 
matching the powers of a n , a n , e *[( n + 1 ) ? ?+ 29 i] ) anc l C; we g e t J = 
J = j + P + l, K = k + a-~?, L = l + (3 + 5. 

Since fi,j s K,L is then symmetrized in the appropriate variables, every 
product of g h j,k,i by a constant becomes a symmetric product, so 

fl,J,K,L = Cl,J,K,L + 2^ U K,a,P,"f,S © 9l-a-6,J-@-y,K+y-a,L-/3-8 

(8.13) 

a,/3,j,S>0 
a+/3+7+(5>l 

with UK,a,Prt,& a constant function of 1 + (a + 5) + (f3 + 7) variables, 

"w*, = (-i)^ra- 1 ) r 7 + + v) m rr) ( § - 14 ) 

(this is the constant from (8.12), with the replacement k = K + ^y — a). 
By the convention (8.3), the right-hand side of (8.14) is unless K > 1 
and a, j3, 7, 5 > 0. 
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We have found the desired recursion relation, in the form of (8.13). 
Note that (8.10), (8.11) and (8.13) determine the fij,K,L and gi,j,K,L 
uniquely. 

Since wk,o,o,o,o = 1, it is convenient to define 

hl,J t K,L — fl,J,K,L + 9l,J,K,L (8.15) 

and rewrite (8.13) as 

hl,J,K,L — £l,J,K,L + ^K,a,/3,j,S & 9l-a-S,J-l3-y,K+y-a,L-^-6 (8.16) 

a,0,1,5>O 

Note that (8.15) and (8.10) imply 

i j 

hi,j,K,L = 9i,j,K,L exp(^-i(Kr] - ( 8 ' 17 ) 

It will be useful to introduce a rescaled version of functions intro- 
duced so far. 

Define Qr^p^j as a function of 1 + (a + 5) + (f3 + 7) variables, 

<w 7> , = (-i)^r^?- 1 ) c; 5 ) rj) c7) (8.18) 

By (8.3), this is equal to unless K > 1 and a, 0, 7, 5 > 0. 
Define Ei t j t K,L as a function of 1 + 7 + J variables equal to 

H/, w = ^/-a^j-l^^ 1 ) (8.19) 

By (8.3), this is equal to unless I = K > 1 and J = L > 0. 
It is straightforward to check 

(K + 7 - a)fiA>,/3,7,5 = K ^K,a,Pn,S ( 8 -20) 

^I,J,K,L = K£l,J,K,L (8-21) 

so if we define 

G/.j.ir.L = ^/,j,a-,l (8.22) 

#/,j,a,l = ^/i/,j,K,L (8.23) 

then multiplying (8.16) and (8.17) by K gives 

Hl,J,K,L = ^I,J,K,L + 5^ ^Ar,a,/3,7,d © G I-a-8,J-/3--y,K+-y-a,L-l3-6 (8.24) 

J J 

^/,j,a',l = exp (-1(^77 - ^0 fci ( 8 - 25 ) 

i=l j=l 
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We are striving to prove the identity 

(*i,j,k,l © Gl-i,J-j,K-k,L-l = \ ' (8.26) 

ij,i>o l U ese 

Comparing with the £ 3 case, the observation (7.10) is a special case of 
this identity, namely, £72,0,2,0 = ^1,0,1,0 0Gi. 0,1,0 (since Go, 0,1,0 — is 
easily computed from the recurrence relations). 

The following lemma proves identity (8.26) and uses it to describe 
non-removable singularities of fi t j t K,L and gi^K,L- It also analyzes the 
case L = in particular, since this is the only case that matters for 
OPUC (c = means that (8.9) vanishes for L > 0). 

Lemma 8.1. For /, J, K, L, k, A, B,C,D e Z, i/ie following are true: 

(i) ForO <k< K, 

I J L 

^2 ^2 Si >J.M -I-i,J-j,K-k,L-l = ^I,J,K,L (8.27) 

1=0 jr=0 Z=0 

(ii) For < k < K, 

A B C D 

/] / ] ^K~k,A~a,B~b,C~c,D~d © ^k,a,b,c,d = ^K,A,B,C,D (8.28) 

a=0 6=0 c=0 d=0 

(iii) For k > 1, 



^i,j,k,l © Gl-i,J-j,K-k,L-l 



i,j,l>0 

= ^2 ^M,/3,7,<5 © Gl-a-6,J-P-~r,K+-f-a,L-P-5 (8.29) 

a,/3,7,5>0 
a>7+fc 

(iv) (8.26) /ioWs /or oZZ /, J,K,Le Z. 

(v) Non-removable singularities of fi t j ; K,L ore of the form (8.1) 
k = 1 and i + j < I + J . 

(vi) Non-removable singularities of gi 7 j,K,L ore of the form (8.1) to^/i 
k = 1 and i + j < I + J . 

(vii) Non-removable singularities of fi t j s K,o ore of the form (8.1) 
k = i — j = 1 and i + j < / + J. 

(viii) Non-removable singularities of gi t j t K,o are of the form (8.1) wift 
k = i — j = 1 and i + j < I + J . 

Proof, (i) First note that both sides of (8.27) are zero unless I, J,L > 0. 
If I,J,L > 0, using the definition (8.19), (8.27) follows from a double 
application of (8.2) to resolve the sums in i and j, and (8.5) to resolve 
the sum in /. 
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(ii) First note that both sides of (8.28) are zero unless A, B,C,D > 0. 
If A, B,C,D> 0, using the definition (8.18), the left-hand side of (8.28) 
becomes a product of a sum in indices a and d and a sum in b and c. 

For the sum in a and d, we introduce a change of indices to x = a + d 
instead of d. Since the summand is outside the limits of summation, 
including some extra terms doesn't alter the sum, so 

A D 

/ K-k \ fA+D-a-d\ ( k \ ia+d\ 
/ j / j \A+D-a-d) \ A-a ) \a+d) V a ) 
a=0 d=0 

A+D x 

EV^ / K-k \ /A+D-x\ /k\ fx\ 
/ j \A+D-x) \ A-a ) \x) \a) 
x=0 a=Q 

= ( K ) ( A+D ) 
\A+D) \ A ) 

after a double application of (8.4), first to compute the sum in a, and 
then to compute the sum in x. 

In the sum over b and c, we introduce a change of indices to y = b + c 
instead of c. Analogously to the previous sum, since the summand is 
outside the limits of summation, 

B C 

/ K-k+B-b+C-c-l\ (B+C-b-c\ (k+c+b-l\ (b+c\ 
/ , / , I K-k-1 ) \ B-b J \ fc-1 )\b) 

b=0 c=0 

B+C y 

EV (K-k+B+C-y-l\ (B+C-y\ (k+y-l\ (y\ 
/ j \ K-k-1 ) \ B-b ) \ k-1 ) \b) 
y=0 b=0 

where we have used (8.4) to compute the sum in b, then (8.5) to com- 
pute the sum in y. 

Multiplying the two sums completes the proof of (8.28). 

(iii) By (8.19), ^ij t k,i is only non-zero if i = k and j = I, so the 
left-hand side of (8.29) becomes just a sum over I, 



~k,i,k,i © Gi-k,J-i,K-k,L-i 



l>0 



By (8.18), Vlk,a,p,-y,8 has ( a * 5 ) as one of the factors, so it can only be 
non-zero if a + 5 < k. Coupled with a > 7 + k and 7, 5 > 0, this gives 
a = k, 7 = 5 = 0, so the right-hand side of (8.29) becomes 

Qk,k,/3,0,0 © Gl-k,J-f3,K-k,L-l3 

/3>0 

The proof is completed by S fc)j9)fcjj g = ( k ^~ x ) = tt k ,k,p,o,o- 



24 



MILIVOJE LUKIC 



(iv) If k < 0, then Gij <k ,i = kgij,k,i = by definition. For K — k < 0, 
analogously Gi_ij_j t K-k,L-i = 0. For < k < K, we prove (8.26) by 
complete induction on I + J. 

Both sides are if / + J < 0, which provides the basis of induction. 
Assume that (8.26) holds when I + J < M. For I + J = M, start from 

Hij,k,i © Hi-i,j-j,K-k,L-i (8.30) 

i,j,l>0 

and use (8.24) to replace H^^i and H I _ i ^ J _j K _ kL _i. That gives four 
sums, one of terms of the form S H, two of the form H f2 G 
and one of the form Q f2 G G. Use (8.27) to compute the sum 
of H S, use (8.29) to replace the sums of H f2 G by sums of 
f2 Q G, and use the inductive assumption to replace the sum of 
QqQqGqG by a, sum of Q Q G (this will be possible for all terms 
except flK-k,o,o,o,o © ^fc,o,o,o,o © Gi^j^k,l because for that term / + J is 
not less than M). Finally using (8.28) to replace the sum of Q Q G 
by a sum of Q G and using (8.25) to combine terms, we conclude 
that (8.30) is equal to 

HlJ,K,L — Gi : j t K,L + Gij t k,l Gi-ij-j t K~k,L-l (8.31) 

ij,i>0 

However, applying (8.25) to H I>JiK)L , H ijj>kjl , Hj_ i: j_ jjK _ k:L _ h one gets 
J2ij,i>o Hj,j,k,i © Hi- it j-j t K-k,L-i _ H I)JyK)L 

From (8.30) = (8.31) and (8.32), we conclude that (8.26) holds for our 
choice of /, J, K, L, which completes the inductive step. 

We prove (v) and (vi) simultaneously by induction on / + J. 

If (vi) holds for I + J < M: by (8.13), singularities of fi t j t K,L come 
from a g%j,k,l with % + j < I + J, so (v) then holds for / + J < M. 

If (v) holds for I + J < M: by applying (8.26) K — 1 times, gij,K,L 
can be written as a sum of i^-fold products of gij^i with i + j < I + J. 
Thus, all its non-removable singularities are singularities of a gij^i with 
i+j < I+J. By (8.10), those can only be of the form (8.1) with k — 1, 
or coming from fij,i,i- Thus, (vi) holds for I + J < M. 

For (vii) and (viii), note that in the L = case (8.13) becomes 

fl,J,K,0 = £l,J,K,0 + 2^ U K,a,0,i,Q © 9l-a,J-",,K+-y-a,0 (8.33) 

ct,7>0 
a+7>l 

where Ci,j,k,o — $i-k$j- Induction on (8.33) using (8.10) then shows 
that fi t j 7 K,o — 9i,j,k,o — unless I — J = K. With this observation in 
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mind, the proof of (vii) and (viii) is analogous to the proof of (v) and 
(vi) above, using (8.33) instead of (8.13). □ 

For OPRL, if we are in the i v case, we encounter functions fi 7 j,K,L 
and gi t j t K,L with I + J < p. Lemma 8.1(v),(vi) implies that all of 
their non-removable singularities are of the form (8.1) with k = 1 and 
i + j < p. All such points are in the set A p given by (5.8), so all 
iterations of Lemma 6.1 can be performed away from A p . 

For OPUC, since c = 0, terms with L > vanish. For terms with L = 
0, Lemma 8.1 (vii), (viii) implies that all non-removable singularities of 
fi,j,K,o an d gi,j,K,o are of the form (8.1) with k = i— j = 1 and i+j < p. 
All such points are in the set A p given by (5.8), so all iterations of 
Lemma 6.1 can be performed away from A p . 

9. Proof in the General Case 

In this section, we complete the proofs of Theorems 1.1 and 1.2 
in the general t v case. As hinted before, the key idea will be to use 
Lemma 3.1(h) and Lemma 4.1(h); we will be able to prove that if logr n 
didn't converge as desired, it would be possible to construct a set of 
recursion coefficients (corresponding to a measure) for which it diverged 
uniformly on an interval, contradicting Lemma 3.1(h) or Lemma 4.1(h). 

As explained in the previous section, the first step in the proof is to 
start with (8.6) and iteratively apply Lemma 6.1 to terms of the form 

i=l j=l 

x e iK[{n+l)r,+2e n ] Q L 

in increasing order of I + J. In the previous section, we have seen that 
the only singularities we will encounter in these iterations are in A p . 

Lemma 6.1 can be applied to a term unless K — and G 27rZ, so 
after the iterative procedure, what remains is a sum of such terms, 

xf[(h k MPi ki) ) f[ChiMP { n j) ) c L ) (9-1) 

i=l 3=1 

with the sum going over (/ + J)-tuples (ki, . . . , ki, h, . . . , lj) with 

K + • • • + hr ~ <t>h <hj = (9.2) 

and I + J < p. 
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At this point, a change of notation will be useful. Our proof in this 
section will rely on constructing counterexamples, and for that it would 
be useful to be able to construct /3^'s independently. For OPUC this 
is true, but for OPRL, by Lemma 2.2 (vii), /3^'s come in complex- 
conjugate pairs: for every there is a = /3^ l \ For each such pair, 
let us keep only one of the two sequences, say (3^ l \ and replace ^ k > 
everywhere by Jft l > . This is equivalent to replacing (5.5) by 

v 

a n ( V ) = Y,hi(v)(P i n ) + cm (9.3) 
i=i 

Notice that the right-hand side of (9.1) is the real part of a polyno- 
mial in /3n and /3n\ with coefficients continuous in r/. Denoting this 
polynomial by Q, (9.1) becomes 

log ^ ~ Ap ReQ( V] /#>,..., 0« . . . , flf >) (9.4) 

We now make the claim that the right-hand side vanishes identically. 
Lemma 9.1. For all rj ^ A p + 27rZ and all Z\, . . . , zl G C, 

ReQfazt, . . . ,z l ;zi, . . . ,z l ) = (9.5) 

Proof. The proof will proceed by contradiction. Split Q into a sum of 
homogeneous polynomials Qi, . . . , Q p -i with degQk = k. If the claim 
of the lemma is false, then there exists a smallest k such that ReQfc 
does not vanish identically, and a choice of 770, z±, . . . , z L such that 

ReQ k (r]o; z±, . . . , z L ;Zi, . . . ,z L ) ^0 

Since Q depends only on the values of p, the phases 0i, . . . , 4>Li an d 
^1(77), . . . , h^rj), but not on (3$ , we are free to make a choice for (3$. 
Let 

(J) = (zie-^rrVto-V for n > n 
I for n < uq 

Note that /3« E £ p n GBV{<f>i). Through (9.3), this choice of 
corresponds to a sequence of recursion coefficients, if we choose Uq 
large enough that the recursion coefficients are in the allowed range 
(|ot n | < 1 for OPUC, a\- 1 > -1 for OPRL). Verblunsky's or Favard's 
theorem then imply that (9.6) corresponds to a probability measure on 
the unit circle or real line. Thus, (9.4) holds for the choice (9.6). 

For every monomial (3n^ • • ■ fin^fin 1 ^ ■ ■ ■ fin^ in Q, the condition 
(9.2) is satisfied, so the factors e~ m ^ 1 cancel out completely in Q, and 
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substituting (9.6) into (9.4) gives 
p-i 

log ~ Ap Re Qi{r)\ z u ..., z L] z u . . . , z L ) n~ 1 '^ (9.7) 
Tn i=i 

Summing (9.7) in n, the non-zero term with I = k will dominate the 
sum, and since Yl™=i n~ k ^ p ~ 1 ^ = oo, this will imply that logr n con- 
verges to +oo or — oo (depending on the sign of KeQk) uniformly on 
rj in a neighborhood of rj . By Lemma 3.1(H) or Lemma 4.1(h), this is 
a contradiction, so (9.5) holds. □ 

Having proved Lemma 9.1, (9.4) becomes (5.9). By Lemma 3.1(i) 
and Lemma 4.1 (i) , this completes the proof of Theorems 1.1 and 1.2. 
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